组合计数相关论文
组合计数是计算机专业离散数学课程的重要组成部分,如何在组合计数的教学中培养学生的计算思维,突显计算机专业离散数学课程的特点是......
明代王文素的《算学宝鉴》(1524)中绘有辐辏、花王字、古珞钱、连环、璎珞和三同 六变共 6 种幻图。本文重绘这些图,将其共同特......
本文对n元min函数相关问题做了进一步的深入研究,主要集中在由n2元min函数组成的相关级数求和问题,通过利用组合计数与分析、级数......
完备日志是过程挖掘算法设计和算法评价的前提条件,基于行为分析的Petri网模型完备日志生成算法存在状态空间爆炸的问题。提出了基......
研究算法是计算机科学的重要内容,Fibonacci数列是一个古老的数学问题,但它的结论却有许多用途,特别是在组合计数中,使用Fibonacci......
该文把前人对组合学史的有关研究给以系统地整理,分为五个部分讨论了组合计数的若干历史发展:第一部分从古老的幻方、排列组合事例......
组合计数是组合数学的一个重要分支。20世纪初,随着计算机的发展,组合数学方兴未艾[21],计数组合学也迅速发展。本文主要研究计数组合......
RNA是由四种普通的核苷酸(腺嘌呤A、鸟嘌呤G、胞嘧啶C和尿嘧啶U)组成.单链的RNA分子通过自身回折,使链中分子中的一部分核苷酸可与......
计数是组合分析的基本内容。在解决各种各样的计数问题中,人们引进了许多方法和工具,比如生成函数。建立计数序列的生成函数是解决计......
本文主要研究了几类带参数的介子泛函方程,包括植树型、普树型、冬梅型三类方程的适定性,找出了这些参数间满足的关系以及解的有限正......
组合学是现代数学领域中发展较为活跃的分支之一,而组合计数则是组合学的基础.组合计数中有许多典型问题,它们的解决都用到递归关系,......
确定图G在给定曲面上的不等价的嵌入个数是拓扑图论中一个重要的研究方向,这一问题也被称为曲面嵌入的分类问题.1987年,Gross和Furst......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
组合数学起源于数学游戏,但随着计算机的日益发展,组合数学已经在各个领域有了越来越广泛的应用。本文主要介绍了组合数学的几个重要......
随着信息科学的迅速发展,研究离散对象的图论及组合数学正扮演着越来越重要的角色,其中基于图的各种计数理论在统计物理、分析化学......
生成函数方法是一种既简单有用又十分重要的数学方法.对于计数问题,生成函数法是一种很重要的一般性处理方法.文章讨论了发生函数......
用差分法、组合计数法与母函数法给出了一元多项式的部分和分解形式,用一元多项式的部分和分解形式给出了求方幂和问题的三个基本计......
本文用组合理论方法讨论有机共轭分子,得出了几类分子的本征多项式公式。这些公式可用以研究这几类分子的结构和性能。本文实质上......
对具有准有序限制的n阶排列进行了研究,运用组合学原理给出了相应的计数公式及其部分性质。......
以组合计数理论为基础,推导出代表三位公用控制件优化方案的特殊序列(自互反、自互补、自互反且自互反补序列)数目计算公式,并给出排除......
2017年5月24~28日,第9届组合论国际学术会议在上海交通大学召开。此次国际会议由上海交通大学大学数学科学学院主办,旨在交流在组合论......
第14届中国女子数学奥林匹克的第四题是一道关于数论和组合计数的问题.题目 对每个正整数n,记g(n)为n与2015的最大公约数.求满足下列......
对具有准递减限制的n阶排列进行了进一步的研究,用组合论证的方法给出了一个新的组合恒等式。......
该文以组合计数理论为基础,推导出排除等价序列和排除子周期序列的本原周期序列数目计算公式,并给出高效算法,使搜寻公用控制方案中可......
de Bruijn定理是一种重要的组合计数方法,本文以非常自然的方式推广了这种方法.p图是图G在其顶点上的置换群P作用下形成的轨道.文中引......
有限偏序集上满足一定条件的组合计数问题,一直使人们很感兴趣。{1,2,…,2n}这2n个自然数中选取n个,使其中任两个不具有整除关系,......
组合数学是一门很古老的科学,它所研究的问题有的可以追溯到很久以前。自从20世纪50年代以来,由于计算机科学的蓬勃发展,对于数学......
要找出拓扑结构稍复杂的图类中的一致最优图是非常困难的,因此,更多的研究人员开始研究图的局部最优性问题。文章通过研究网络可靠性......
组合计数既是组合数学重要内容,又与数论交织在一起,是竞赛数学中的“常客”。当我们遇到组合计数问题时,如果直接计算集合A中的元素......
为了更直接、简单地显示容斥原理和色多项式的关系,利用自由阿贝尔群探讨组合中的计数问题,将容斥原理的群的形式直接用于计算简单......
对n圈k色的不同限制条件下的色多项式进行研究,包括:(1)给出n圈k色正常染色且满足第xi(i=1,2,…,k)种颜色恰好使用t次或不超过m次的正常染色......
利用全变换半群Tn的正则D-类中的幂等元计数方法处理一类组合计数问题,证明了一个重要的组合恒等式:[A1.A2…∑AR]∈Ωr|A1||A2|…......
伴随多项式是研究色唯一的一个新模式,本文用伴随多项式的系数公式解决了一个组合计数问题.......
<正> 在思考一个数学问题时,有时可以跳出原有的范围去思考一个比它更为一般的问题,且一般的问题有时比特殊的问题更容易解决,或是......
格路计数问题是组合计数中比较重要的问题之一。利用递推关系将几个二维平面中的格路计数问题推广到三维空间中,从而得出了一些新的......
polya-de Bruijn计数定理在组合计数中有着广泛的应用.屠规彰以纠错编码理论中的码字重量分布为背景,指出“Polya-de Bruijn定理虽......
文章通过一道古典概率题的解答,引出组合数学中满足一定条件的最短路径计数问题,得出从点(0,0)沿X轴,Y轴到达整点(m,n)(m〉n〉0),且前进过程中......
Catalan数是指通项公式为 的序列中的 这些数,其最早是由我国清代数学家明安图开始研究的。本文运用Catalan数与生成函数法来解决......
基于组合计数的系列进展,本文作者从Blissad算子发展一批泛函方程其中,有些已解决。这里,仅着重提供一批尚未解决的组合泛函方程。它......